<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
    <script>
        // 冒泡排序法:比较相邻的元素，如果第一个值比第二个值大，就交换他们两个位置(升序)
        // 对所有的元素重复同样的操作
        /* 
            var nums=[87,23,12,17,56];
            第一轮:23,87,12,17,56    23,12,87,17,56   23,12,17,87,56   23,12,17,56,87
            第二轮:12,23,17,56       12,17,23,56       12,17,23,56
            第三轮：12,17,23         12,17,23
            第四轮:12,17
            如果有n个元素，则需要比较n-1轮
            每一轮比较n-m次，m表示第几轮 
            1     4   j=0;j<5-1=4  0 1  2  3   
            2     3
            3     2
            4     1
        */
        var nums=[87,23,12,17,56];
    
      
        for(var i=1;i<nums.length;i++){//外层循环控制比较的轮数
            
            for(var j=0;j<nums.length-i;j++){//内层循环控制每轮比较的次数
               
                if(nums[j]>nums[j+1]){//nums[0]>nums[1] nums[1]>nums[2] nums[2]>nums[3] nums[3]>nums[4]
                    var temp=nums[j];//temp=87
                    nums[j]=nums[j+1];//nums[0]=23
                    nums[j+1]=temp;//nums[1]=87
                }
            }
            console.log("第"+i+"轮的比较结果:");
            console.log(nums);


        }
        console.log("最终结果:");
       console.log(nums);
    </script>
</head>
<body>
    
</body>
</html>